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DETAILED ACTION 

1 . This communication is responsive to the Amendment filed 7/23/2007. 

2. Claims 1-29, 31-33 and 45-49 are currently pending in this application. In the 
Amendment filed 7/23/2007, claims 19, 23 and 45 are amended. This action is made Final. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

4. Claims 1-4, 6 and 45-46 are rejected under 35 U.S.C. 102(b) as being obvious by Non 
Patent Literature "A versatile Data String-Search VLSI", published by IEEE on April 1988, 
written by Masaki Hirata et al. (hereinafter Hirata). 

Regarding claims 1 and 45, Hirata discloses a method, comprising: 

A) . receiving a text string having a plurality of characters, as a search string with 
characters (Hirata: pg. 329, col. 1, Ins. 4-20) (pg. 329, col. 2, Ins. 30-pg. 330, col. 1, Ins. 19; fig. 
2); and 

B) . performing an unanchored search of a database of a stored patterns 
matching one or more characters of the text string using a state machine, wherein the state 
machine comprises a ternary content addressable memory (TCAM) and wherein the 
performing comprises comparing a state and one of the plurality of characters with 
contents of a state field and a character field, respectively, stored in the TCAM, as the 
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nonanchor mode search, the TCAM and character data stored in the CAM (Hirata: pg. 329, col. 
2, Ins. 1-12 & 18-29; pg. 330, col. 2, Ins. 21-33; pg. 331, col, 2, Ins. 6-25; pg. 332, col. 1, Ins. 1- 
6; fig. 5). 

Regarding claim 2, Hirata discloses the method wherein the state is a next state (Hirata: 
pg. 329, col. 2, Ins. 1-16). 

Regarding claim 3, Hirata discloses the method further comprising receiving the next 
state from an associated memory (Hirata: pg. 329, col. 2, Ins. 1-16). 

Regarding claim 4, Hirata discloses the method wherein the state is an idle state (Hirata: 
pg. 331, col. 2, Ins. 7-17). 

Regarding claim 6, Hirata disclose the method wherein performing the unanchored search 
comprises: 

traversing the state machine with the text string, wherein the state machine is traversed 
with one of the plurality of characters at a time (Hirata: pg. 330, col. 1); and 

transitioning a state of the state machine based on a stored next state (Hirata: pg. 331, col. 
2, lns.6-25; pg. 332, col. 1, Ins. 1-6). 



Regarding claim 46, Hirata discloses the apparatus further comprising a processor 
coupled to the pattern and state database (Hirata: pg. 329, col. 1, Ins. 4-30). 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claims 7-16, 19-21 and 31-33 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Hirata, as applied to claims 1-4, 6 and 45-46 above, in view of U.S. Patent No. 7,134,143 
issued to Stellenberg et al. (hereinafter Stellenberg). 

Regarding claim 7, Hirata discloses the method further comprising encoding the next 
state (Hirata: pg. 330, col. 2, Ins. 1-10). 

However, Stellenberg discloses: in a lookup table (Stellenberg: col. 4, Ins. 7-17; col. 20, 
Ins. 36-49). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teaching of Hirata with the teachings of Stellenberg to utilize the a 
lookup table in a searching method with the motivation to enhance the logical combination to 
better determine whether a portion of the data stream matches one of the patterns of bytes 
(Stellenberg: col. 2, Ins. 46-58). 

Regarding claim 8, Hirata and Stellenberg disclose the method wherein the plurality of 
characters comprises valid and invalid characters and wherein encoding comprises encoding the 
next state in the state machine if a valid character is received in the text string (Hirata: pg. 330, 
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coL 2, Ins. 1-10; pg. 331, col. 1, Ins. 2-10) and (Stellenberg: col. 5, Ins. 35-54; col. 20, Ins. 36- 
49). 

Regarding claim 9, Hirata and Stellenberg disclose the method wherein transitioning 
further comprises transitioning the state machine to a default state if an invalid character is 
received in the text string (Hirata: pg. 331, col. 2, Ins. 7-26-pg. 332, col. 1, Ins. 6). 

Regarding claim 10, Hirata and Stellenberg disclose the method wherein the transitioning 
is stopped when an invalid character is received (Hirata: pg. 332, col. 1, Ins. 7-21). 

Regarding claim 1 1 , Hirata and Stellenberg disclose the method wherein performing the 
unanchored search comprises searching for an exact match of one of the stored patterns (Hirata: 
pg. 330, col. 2, Ins. 21-33) and (Stellenberg: col. 5, Ins. 356-54; col. 9, Ins. 36-63). 

Regarding claim 12, Hirata and Stellenberg disclose the method wherein performing the 
unanchored search comprises searching for an inexact match of one of the stored patterns 
(Hirata: pg. 330, col. 2, Ins. 21-33) and (Stellenberg: col. 5, Ins. 35-54; col. 9, Ins. 36-63). 

Regarding claims 13, Hirata and Stellenberg disclose the method wherein the TCAM has 
a first width and the text string has a second width greater than the first width of the TCAM 
(Hirata: pg. 329, col. 2, Ins. 1-12) and (Stellenberg: col. 21, Ins. 56-col. 22, Ins. 3). 
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Regarding claim 14, Hirata and Stellenberg disclose the method wherein each of the 
plurality of characters has a case, and wherein performing the unanchored search further 
comprises performing the unanchored search insensitive to the case of one or more of the 
plurality of characters (Hirata: pg, 330, col. 2, Ins. 21-33) and (Stellenberg: col. 9, Ins. 36-62; 
col. 17, Ins. 31-39). 

Regarding claims 15 and 32, Hirata and Stellenberg disclose the method wherein the text 
string is encoded in a format having a first plurality of bits, wherein one bit of the first plurality 
of bits corresponds to the case, wherein the contents of the state field has a second plurality of 
bits and wherein performing the search insensitive to the case comprises (Hirata: pg. 330, col. 2, 
Ins. 34-pg. 331, col. 1, Ins. 10) and (Stellenberg: col. 9, Ins. 36-62; col. 17, Ins. 31-39; col. 20, 
Ins. 36-49; col. 21, Ins. 30-55): 

masking out the one bit corresponding to the case (Stellenberg: col. 17, Ins. 31-39); and 
comparing the first plurality of bits with the second plurality of bits (Stellenberg: col. 19, 
Ins. 3-20). 

Regarding claims 16 and 33, Hirata and Stellenberg disclose the method wherein 
performing the search insensitive to the case further comprises transforming the characters of the 
text string from a first code to a second code, the second code having a bit unused in the 
comparing (Stellenberg: col. 16, Ins. 51-67; col. 17, Ins. 31-39). 
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Regarding claim 19, Hirata and Stellenberg disclose the method wherein performing the 
unanchored search comprises: 

comparing, in parallel, N number of the characters with the contents of the state field 
(Hirata: pg. 330, col. 2, Ins. 1-10) and (Stellenberg: col. 4, Ins. 7-36). 

Regarding claim 20, Hirata and Stellenberg disclose the method wherein the performing 
further comprises converging all branches of the state machine, for a given stored pattern, to a 
single next state when a first number of the characters are matched to the contents of a state field 
to all state transitions of the branches (Hirata: pg. 330, col. 2, Ins. 21-33; pg. 331, col. 1, Ins. 20- 
col 2, Ins. 4). 

Regarding claim 21, Hirata and Stellenberg disclose the method wherein the single next 
state is an earlier possible next state for at least one of the branches and wherein the converging 
comprises 

transitioning at least one of the branches to the earlier possible next state (Hirata: pg. 331, 
col. 1,1ns. 20-col. 2, Ins. 4). 

Regarding claim 31, Hirata discloses a method, comprising: 

A) . receiving a text string having a plurality of characters, as a search string with 
characters (Hirata: pg. 329, col. 1, Ins. 4-20); and 

B) . performing a search of a database of a stored pattern matching one or more 
characters of the text string using a state machine, wherein the state machine comprises a 
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ternary content addressable memory (TCAM) and wherein the performing comprises 
comparing a state and one of the plurality of characters with the contents of a state field 
and a character field, respectively, stored in the TCAM, as the nonanchor mode search, the 
TCAM and character data stored in the CAM (Hirata: pg. 329, col. 2, Ins. 1-12 & 18-29; pg. 330, 
col. 2, Ins. 21-33; pg. 331, col. 2, Ins. 6-25; pg. 332, col. 1, Ins. 1-6; fig. 5). 
However, Stellenberg discloses: 

B). wherein each of the plurality of characters has a case, and wherein the search 
is performed insensitive to the case, as a case insensitive data (Stellenberg: col. 17, Ins. 31-39). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teaching of Hirata with the teachings of Stellenberg to utilize a case 
insensitivity in a searching method with the motivation to enhance the searching method to find 
matching data stream (Stellenberg: col. 2, Ins. 46-58). 

7. Claims 5 and 49 are rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata, 
as applied to claims 1-4, 6 and 45-46 above, in view of U.S. Patent No. 6,963,942 issued to Igata 
(hereinafter Igata). 

Regarding claims 5 and 49, Hirata discloses the method wherein the TCAM implements 
(Hirata: pg. 329, col. 1, Ins. 1-20]). 

However, Igata discloses: an Aho-Corasick algorithm (Igata: col. 4, Ins. 41-65). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teaching of Hirata with the teachings of Igata to utilize the Aho-Corasick 



Application/Control Number: 10/700,722 Page 9 

Art Unit: 2161 

algorithm searching with the motivation to increase efficiency of text searching result (Igata: col. 
4, Ins. 41-53). 

8. Claims 17-18, 23-24 and 28-29 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Hirata, as applied to claims 1-4, 6 and 45-46 above, and further in view of U.S. Patent No. 
6,785,677 issued to Fritchman (hereinafter Fritchman). 

Regarding claim 17, Hirata discloses the method wherein the text string has zero or more 
wildcard characters, zero or more prefix characters preceding the wildcard characters and zero or 
more suffix characters succeeding the wildcard characters, and wherein performing the 
unanchored search comprises: 

searching the database for a first pattern matching (Hirata: pg. 330, col. 1, Ins. 20-col. 2, 
Ins. 10); and 

searching the database for a second pattern matching (Hirata: pg. 330, col. 1, Ins. 20-col. 
2, Ins. 10). 

Hirata does not explicitly disclose: 

the prefix characters and the suffix characters. 

However, Fritchman discloses: 

the prefix characters and the suffix characters (Fritchman: col. 5, Ins. 51-53 and 64-67). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teaching of Hirata and the teachings of Stellenberg with the teachings of 
Fritchman to utilize the prefix and suffix characters in a data stream comparison with the 
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motivation to improve performance of executing pattern matching queries (Fritchman: col. 1, Ins. 
8-29). 

Regarding claim 18, Hirata and Fritchman disclose the method wherein performing the 
unanchored search further comprises creating a count that equals a number of the suffix 
characters plus a number of the wildcard characters (Hirata: pg. 330, col. 2, Ins. 21-33) and 
(Fritchman: col. 5, Ins. 51-53 and 64-67). 

Regarding claim 23, Hirata discloses a method, comprising: 

A) . receiving a text string, as a search string with characters (Hirata: pg. 329, col. 1, 
Ins. 4-20); 

B) . performing a first search on a ternary content addressable memory (TCAM) 
for, wherein the first pattern stored in the TCAM includes state information indicative of a 
state machine and includes character information indicative of the first pattern, as the 

TCAM and character data stored in the CAM (Hirata: pg. 329, col. 2, Ins. 1-12; pg. 330, col. 2, 
Ins. 21-33; pg. 330, col. 2, Ins 33-pg. 331, col. 1, Ins. 17); and 

C) , performing a second search of the TCAM for, wherein the second pattern 
stored in the TCAM includes state information indicative of the state machine and includes 
character information indicative of the second pattern, as the TCAM and character data 
stored in the CAM (Hirata: pg. 329, col. 2, Ins. 1-12; pg. 330, col. 1, Ins. 20-col. 2, Ins. 10; pg. 
330, col. 2, Ins 33-pg. 331, col. 1, Ins. 17), 

However, Fritchman discloses: 
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A) . having a plurality of characters including a first number of prefix characters, 
a second number of wildcard characters succeeding the prefix characters, and a third 
number of suffix characters succeeding the wildcard characters, as a prefix, a wildcard and a 
suffix character in a string (Fritchman: col. 7, Ins. 65~col. 8, Ins. 37); 

B) . a first stored pattern matching the prefix characters, as a prefix character in a 
string (Fritchman: col. 8, Ins. 38-51); 

C) . a second stored pattern matching the suffix characters, as a suffix character in 
a string (Fritchman: col. 8, Ins. 25-37). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teaching of Hirata with the teachings of Fritchman to utilize the prefix 
and suffix characters in a data stream comparison with the motivation to improve performance of 
executing pattern matching queries (Fritchman: col. 1, Ins. 8-29). 

Regarding claim 24, Hirata and Fritchman disclose the method further comprising 
creating a count that equals a number of the suffix characters plus a number of the wildcard 
characters (Hirata: pg. 330, col. 2, Ins. 34-pg. 331, col. 1, Ins. 10) and (Fritchman: col. 8, Ins. 30- 
67). 

Regarding claim 28, Hirata and Fritchman disclose the method further comprising: 
returning a match result when the first stored pattern matches the prefix (Fritchman: col. 
3, Ins. 35-63; col. 5, Ins. 21-22) 
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characters, the second stored pattern matches the suffix characters, and second number of 
wildcard characters is fixed (Fritchman: col. 3, Ins. 35-63). 

Regarding claim 29, Hirata and Fritchman disclose the method further comprising: 

storing a count value that equals a number of the suffix characters plus the fixed second 
number of the wildcard characters (Hirata: pg. 330, col. 2, Ins. 34-pg. 331, col. 1, Ins. 10) and 
(Fritchman: col. 3, Ins. 35-63); and 

maintaining a count of incoming characters of the text string after receiving the prefix 
characters (Fritchman: col. 5, Ins. 21-22; col. 8, Ins. 30-67); and 

returning the match result when the maintained count is equal to the stored count value 
(Fritchman: col. 8, Ins. 30-67). 

9. Claim 22 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata in view of 
Stellenberg, as applied to claims 7-16, 19-21 and 31-33 above, and further in view of Non Patent 
Literature "Fast Routing Table Lookup Using CAMs", published by IEEE on 1993, written by 
Anthony J. McAuley et al (hereinafter McAuley). 

Regarding claim 22, Hirata and Stellenberg disclose the method further comprising: 
storing the characters storage element having a plurality of positions (Hirata: pg. 329, col. 
1, Ins. 4-20) and (Stellenberg: col. 4, Ins. 7-17); 

positioning a read pointer at a first position (Stellenberg: col. 6, Ins. 18-46); and 
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adjusting the read pointer to a second position by an amount equal to N minus 1 
(Stellenberg: col. 6, Ins. 18-46). 

However, McAuley discloses: 

in a first-in-first-out (FIFO) (McAuley: pg. 1388, col. 1, [6.1]). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teaching of Hirata and Stellenberg with the teachings of McAuley to 
utilize the FIFM method in the searching system with the motivation to increase efficiency of 
text searching result (McAuley: pg. 1382, col. 1, [Introduction]). 

10. Claims 25-27 are rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata in 
view of Fritchman, as applied to claims 17-18, 23-24 and 28-29 above, and further in view of 
Stellenberg. 

Regarding claim 25, Hirata and Fritchman do not explicitly disclose the method wherein 
each of the plurality of characters has a case, and wherein the first and second searches are 
insensitive to the case. 

However, Stellenberg discloses: the method wherein each of the plurality of characters 
has a case, and wherein the first and second searches are insensitive to the case (Stellenberg: col. 
17, Ins. 31-39). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teaching of Hirata, Fritchman and Gai with the teachings of Stellenberg 
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to utilize the case insensitivity in a searching method with the motivation to enhance the 
searching method to find matching data stream (Stellenberg: col 2, Ins. 46-58). 

Regarding claims 26, Hirata and Fritchman and Stellenberg disclose the method wherein 
the TCAM has a first width and the text string has a second width greater than the first width 
(Hirata: pg. 329, col. 1, Ins. 4-20) and (Stellenberg: col. 21, Ins. 56-col. 22, Ins. 3). 

Regarding claim 27, Hirata and Fritchman and Stellenberg disclose the method further 
comprising: 

returning a match result when the first stored pattern matches the prefix characters, the 
second stored pattern matches the suffix characters, and second number of wildcard characters is 
variable (Fritchman: col. 3, Ins. 35-63; col. 8, Ins. 30-67). 

11. Claim 47 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata, as applied 
to claims 1-4, 6 and 45-46 above, and in view of McAuley. 

Regarding claim 47, Hirata discloses the apparatus wherein the control circuitry 
comprises: 

a register coupled to storage element and the TCAM (Hirata: pg. 330, col. 2, Ins. 34-pg. 
331, col. 1,1ns. 10). 

However, McAuley discloses: 
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the FIFO; a first-in-first-out (FIFO) storage element (McAuley: pg. 1388, col. 1, [6.1]); 

and 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teaching of Hirata with the teachings of McAuley to utilize the FIFM 
method in the searching system with the motivation to increase efficiency of text searching result 
(McAuley: pg. 1382, col. 1, [Introduction]). 

12. Claim 48 is rejected under 35 U.S.C. 103(a) as being unpatentable over Hirata in view of 
McAuley, as applied to claim 47 above, and further in view of U.S. Patent No. 5,712,971 issued 
to Stanfill et al. (hereinafter Stanfill). 

Regarding claim 48, Hirata and McAuley disclose the apparatus wherein the control 
circuitry further comprises a circuit coupled to the FIFO storage element (Hirata: pg. 329, col. 2, 
Ins. 30-pg. 330, col. 1, Ins. 19; fig. 2) and (McAuley: pg. 1388, col. 1, [6.1]). 

However, Stanfill discloses: a rollback (Stanfill: col. 10, Ins. 55-67). 

It would have been obvious to a person with ordinary skill in the art at the time of 
invention to modify the teaching of Hirata and the teaching of McAuley with the teachings of 
Stanfill to utilize the rollback command in a searching method with the motivation to be able to 
undone the last operation (Stanfill: col. 4, Ins. 10-26). 
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Response to Arguments 

13. Applicant's arguments filed 7/23/2007 have been fully considered but they are not 
persuasive. 

Applicant argues that Hirata fails to teach or suggest the feature of "comparing a state 
and one of the plurality of characters with contents of a state field and a character field, 
respectively stored in the TCAM." However, the Examiner disagrees. As stated in the rejections 
above, Hirata discloses in page 331, column 2, lines 6-25 and in page 332, column 1, lines 1-6 
and shows in figure 5, the feature of comparing between states. Although Hirata is silent about 
the term "state field" and the term "character field", Hirata inherently discloses the features of 
state transitions (i.e., SO, SI, ...S3 in figure 5)* for detecting data string match, which then teaches 
the state comparisons by comparing each field of characters. Thus, Hirata discloses what has 
been claimed and therefore reads on the claimed limitations. 

Applicant also argues that claim 1 requires that "using a CAM to compare a state of a 
state machine." However, the Examiner disagrees with this argument. The features, upon which 
applicant relies (i.e., using a CAM to compare states of a state machine <Remarks: pg. 9, 
lns.l8>) are not recited in the claims. It should be noted that although the claims are interpreted 
in light of the specification, limitations from the specification are not read into the claims. As 
explained in the rejection above, Hirata teaches a data string-search processor with a content 
addressable memory and a finite-state automation logic and perform the comparison to match 
each state (page 331, column 2, lines 1-17). Thus, it is valid to read on the claimed limitation. 
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In regarding applicant's argument of the feature of "a binary CAM, not the ternary 
CAM", it should be noted that no where in Hirata discloses the phrase "a binary CAM." 
Furthermore, although Hirata is silent about the term "a ternary CAM", it should be noted that 
Hirata inherently teaches the feature of "a ternary CAM" since Hirata discloses in page 329, 
column 1, lines 3-16 the feature of storing "don't care" operations. However, a binary CAM 
does not have to store "don't care" operations. Therefore, applicant's argument is irrelevant. 

Conclusion 

14. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Monica M. Pyo whose telephone number is 571-272-8192. The 
examiner can normally be reached on Mon & Thur 8:00 - 5:00. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 



supervisor, Apu Mofiz can be reached on 571-272-4080. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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